TR-2007009: Computations in the Null Spaces with Additive Preprocessing
نویسنده
چکیده
We propose and analyze additive preprocessing for computing the vectors in and bases for the null spaces of matrices. Instead of singular linear systems we solve nonsingular ones that preserve the conditioning properties and the structure of the input matrices. For ill conditioned input we can extend our preprocessing further, to decrease the problem size. Our approach is readily extended to the eigenspace and singular space computations and to solving linear systems of equations.
منابع مشابه
TR-2007004: Additive Preconditioning, Eigenspaces, and the Inverse Iteration
Previously we have showed that the computation of vectors in and bases for the null space of a singular matrix can be accelerated based on additive preconditioning and aggregation. Now we incorporate these techniques into the inverse iteration for computing the eigenvectors and eigenspaces of a matrix, which are the null vectors and null spaces of the same matrix shifted by its eigenvalues. Acc...
متن کاملDouble-null operators and the investigation of Birkhoff's theorem on discrete lp spaces
Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...
متن کاملFurther properties of null-additive fuzzy measure on metric spaces
We shall continue to discuss further properties of null-additive fuzzy measure on metric spaces following the previous results. Under the null-additivity condition, some properties of the inner/outer regularity and the regularity of fuzzy measure are shown. Also the strong regularity of fuzzy measure is discussed on complete separable metric spaces. As an application of strong regularity, we pr...
متن کاملRegularity Properties of Null-Additive Fuzzy Measure on Metric Spaces
We shall discuss further regularity properties of null-additive fuzzy measure on metric spaces following the previous results. Under the null-additivity condition, some properties of the inner/outer regularity and the regularity of fuzzy measure are shown. Also the strong regularity of fuzzy measure is discussed on complete separable metric spaces. As an application of strong regularity, we pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016